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Abstract. Via a random construction we establish necessary conditions for L p (£ q ) in- 
equalities for certain families of operators arising in harmonic analysis. In particular we 
consider dilates of a convolution kernel with compactly supported Fourier transform, vec- 
tor maximal functions acting on classes of entire functions of exponential type, and a 
characterization of Sobolev spaces by square functions and pointwise moduli of smooth- 
ness. 



1. Introduction 

For r > let S(r) be the space of all (smooth) distributions on M, d whose Fourier 
transforms are supported in {£ : |£| < r}. Also let S a {r) be the space of functions in £ (r) 
whose Fourier transforms are supported in the annulus {£ : r/2 < |£| < r}. 

Let us first consider a convolution kernel K whose Fourier transform is compactly sup- 
ported, say K G £ (1). We are concerned with vector valued inequalities involving dilates 
of K , of the form 



i.i) Ei^w*^! 9 ^ A Ei/' 



1/9 



JkV 



V 

k k 
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An immediate necessary, but not sufficient, condition for (|1.1|) to hold is that K £ L s for all 
s > p. This is seen by setting all but one fk to and (after possibly a rescaling) convolving 
K with a Schwartz function whose Fourier transform is equal to 1 on the support of K. In 
the case p > q we get a further necessary condition: 

Theorem 1.1. Suppose < q < p < oo and let {r^^i be a fixed sequence of positive 
numbers. Suppose that K G £ (1) and that holds for all choices of fk £ £(2rfc) with 

Then K S L q and there exists a constant C = C(p,q,d) so that 
(1.2) ||it|| g <C(p,g,d)^; 
in particular C(p,q,d) does not depend on the choice of the sequence {r^}. 

As an application consider the Bochner-Riesz means defined by 

sTf(o = a-r- 2 \t\ 2 )i?(o- 

Let K\ be the convolution kernel for S^. From the well known formula for K\ (|18j) we 
know that K\ S L q if and only if A > d(l/q — 1/2) — 1/2. Consequently if q < p < 2 then 
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the operator 



{fk}»{S*f k } 



fails to be bounded on L p (£ q ) if A < d(l/q — 1/2) — 1/2, as well as on the corresponding sub- 
space with the restrictions f k £ £{2r k ). This complements the familiar necessary condition 
A > max{d(l/p — 1/2) — 1/2,0} f|18j. 0]), which is known also to be sufficient for certain 
p; for some refinements and implications to known multiplier theorems see the remark at 
the end of below. 

We shall prove Theorem 11.11 by a random construction which will be described in the 
next section. This construction applies also to other situations, in particular to maximal 
functions which arise in the theory of function spaces. As the most basic such example we 
consider a maximal operator acting on functions of exponential type, which was introduced 
by Peetre fSj, following earlier related research by Fefferman and Stein 6 . 

For r > and a > set 

(1.3) m a , r g{x) = sup (1 + r|y|)g - 
As shown in |3] one has the majorization 

(1.4) Wl*,r9(x) S [Mhl(\9\ s )] 1/s , V<r>d/s, if geS(r); 

here Mhl denotes the Hardy-Littlewood maximal operator. Now by the Fefferman-Stein 
vector- valued maximal theorem ([3]) 



(1.5) ^||(El/^) 1/9 • ^>max{^A 

ll \ / p ll \ / p p q 

provided that fj. £ £(r k ) and is any sequence of positive radii. 

It is well known that the condition a > d/p is necessary — again to see this one simply 
chooses a fixed Schwartz function for g\ and sets g k = for k > 2. Moreover if = 1 for all 
k the inequality clearly fails for all q < p; this is the same example that disproves an L p (£ 1 ) 
inequality for the Hardy-Littlewood maximal function j^j. Indeed let rj £ £ (1) n S, let A 

be a large positive integer, and let {x(k)} k=1 be an enumeration of all integer lattice 
points in the cube Qa of sidelength A centered at the origin. Define fk(x) = tj(x — x(k)) if 
1 < k < (2A + l) d and f k (x) = otherwise. Then ||{/ fc }|| W ) < ^ /p - Also Wl aA f k (x) > 
(1 + \x — x(k)\)~ a and a computation shows that ||{2JT<r,i/fc}||.z>(#j) ^ A d / p log A if a = d/q 
and > A d l p+d l q ~ a if a < d/q. Thus the condition a > max{^, ^} in (jl.5|) is sharp if r k = 1. 

The preceding example does not immediately apply to cases where the sequence of radii 
r k is sparse (say lacunary), which happens in many of the interesting cases for which (jl.5j) 
is used. Nevertheless we show that the condition a > d/q is necessary for ()1.5|) to hold: 

Theorem 1.2. Let {r k } be any sequence of radii and suppose that < q < p < oo. Suppose 
a < d/q. Then there is a positive constant c(p,q,a,d) such that for every L G N there are 
functions f k £ £ ( r k) H L p , for k = 1, . . . , L, so that 



1/9 



.d d, 



\ I ^ 1 / 

(1.6) KEl^W*! 9 ) 1 >c(p,q,a,d)m^{L-°+ d ^Aog^L}\\(Y,\fk\ q ) " 
k=l P k=l 

Note that this lower bound holds for functions in £ (r k ), not merely in £(rk). 

Next we shall state a result on a characterization of Sobolev spaces (or more general 
Triebel-Lizorkin spaces) by means of pointwise moduli of continuity. For h £ M. d let 
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A-hf(x) = f(x + h) — f(x) and define higher difference operators inductively by A / = /, 
A™/ = A/ l (A^~ 1 /), m > 1. For suitable classes of functions let 

(1-7) V%>f(x) = U dt) . 

J 

It is known that if m > a, q = 2, and 1 < p < oo one can characterize Sobolev spaces CF a 
using 2)£ 2 , namely \\f\\ z v := ||^-1[(1 + | . | 2 )-/ 2 /]|| p « ||/|| p + ||2)£ 2 /|| p provided that a > 

max{d/p, d/2}. This is a special case of a result on Triebel-Lizorkin spaces F% q ((20], [2*T] ). 
We recall that F% q is defined by dyadic frequency decompositions; namely if (3q £ £(1) so 
that Po is equal to 1 in a neighborhood of the origin, and if/3 k = 2 kd (3 {2 k -)-2^ k -^ d (5 {2 k ' 1 -) 
for k > 1 then 

oo 

'Y,2 kCT9 \Pk*f\ q ) 

thus Fa 2 = Ca, 1 < p < oo, by the usual Littlewood-Paley inequalities. Now by |2*Uj . 
§2.5.10 we have for m > a, < p < oo, < q < oo and a > m&x{d/p, d/q} 



1/'/ 



(1-8) \\f\\p + \\*>%f\\p™\\f\\Fp- 

Again the condition a > d/p is necessary in but it was apparently open whether 

for p > q the characterization ()1.8|) could hold without the additional restriction a > d/q 
(c/. This was pointed out to the second author by Herbert Koch and Winfried Sickel 

at an Oberwolfach meeting some years ago. We show that the restriction a > d/q is indeed 
necessary and in the range d/p < a < d/q we quantify the failure of (|1.8|) in terms of the 
support of the Fourier transform. 

Theorem 1.3. Suppose that < a < m and < q < p < oo. For r > 100 let 
A p , q , a (r) = sup{\\V°Jf\\ p : H/ll^ < 1,/ € S(r)}. 

Then 

(1.9) A>,qA r ) ~ (logr)^' 7 if d/p < a < d/q, 
and, for a = d/q, 

(1.10) ^.^(rjwfloglogr) 1 / 9 ifq<l. 
Moreover, 

(1.11) C- 1 (log log r) <^ )9id/ ,(r) < Clog log r if 1 < q < p. 

In (|1.9|) the notation ai ~ a<i means that there is a positive constant C = C(p, q, d, a, m) 
which does not depend on r so that C~ l a\ < 02 < Ca%. An application of the Banach- 
Steinhaus theorem (c/. Theorems 2.5, 2.6 in ^2]) shows that for a < d/g there is an 
/ £ i ? CT 9 (M rf ) for which T>m q f does not belong to L p (M d ) (in fact this holds for a class of 
second category in F$ q ). 

Finally we settle an endpoint question about oscillatory multipliers on the F-spaces. 
Consider the operator given by 

( L12 ) T W(e) = {1+mb/2 m, 

for < 7 < 1. It is well known that T~ b maps the Besov spaces Ba,q into itself if and 
only b/j > d\l/p — 1/2 1 , and by a simple application of Holder's inequality the same result 
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holds for Fa, q with the strict inequality 0/7 > d\l/p — 1/2|. If 1 < p < q < p' (if p > 1), or 
p < q < 00, p < 1 the endpoint result with 0/7 = d\l/p — 1/2 1 holds for the F-spaces (see 
jS], and for more general multiplier theorems pQ, |15j ). 

We show that for the endpoint result the restriction on q is necessary. 

Theorem 1.4. Let < q < p < 2, a GR and Zef < 7 < 1, = 7<i(l/p - 1/2). T/ien /or 
r > 2 

(1.13) sup{||T 7ife /|| F P 9 : H/H^ < 1,/ G £(r)} « ( log r) 1/q ~ l/p 

In Sj2] we shall give the basic random construction that underlies the proofs of all the 
theorems. Theorem 11.11 is proved in Theorem 11.21 will be proved in §1] and a second 
deterministic proof of the lacunary case will be given in ^21 Theorem 11.31 will be proved in 
^land Theorem 11.41 in £0 

2. A RANDOM CONSTRUCTION 

For each n G {0,1,2, •••} let Q(n) be the set of all dyadic cubes of sidelength 2~ n 
in [0, l) d ; more specifically all cubes of the form Y\ d = i[ji2~ n , (ji + l)2~ n ) where the ji 
are integers, < ji < 2 n , for i = l,...,d. For any dyadic cube Q let \Q denote the 
characteristic function of Q. 

Let a G (0, 1) be a parameter to be specified. Let O be a probability space with probabil- 
ity measure /j,, on which there is a family {#Q ja } of independent random variables indexed 
by the dyadic subcubes of [0, l] d , each of which takes the value 1 with probability a and 
the value with probability 1 — a. If B C 0, we denote by /u(-B) the probability of B 
and the expectation of a function g on ft (i.e. a random variable) is given by the integral 
= J n g(u})dfi(u). 

In what follows we fix a sequence {nk}^ =0 of nonnegative integers. We consider random 
functions 

(2-1) K' a (x)= £ e Q>a (u) X Q(x); 

Q6Q(n fc ) 

these are supported on [0, l] d . Note that h!£ ,a (x) G {0, 1} for all x. The parameter a will 
be mostly fixed (except in §7), and we use the notation h% = h^' a , 9q = 9q a if the value 
of a is clear. 

Lemma 2.1. Suppose p,q G (0,oo) and < a < C\L~ l . Let a > max{d/p,d/q}. Then 

(2-2) ( / IKE^^H 9 ) 17 !^) 179 < C(p,<?,Ci) 

fe=i p 

Proof. We first observe that for r > and every x G [0, l] d , 
(2-3) / (^|^(x)r)V = EH an ( 1 - a ) J 

i!1 H n=0 W 

To see this let x G [0, l) d and observe that for each k, h^(x) = 9q(oj)xq(x) for a single 
Q = Q(k,x) G S(fijfc) and thus also h%(x) = [h%(x)] q . One has then 2 L possible events, 
indexed by all subsets S C {1, 2, • • • , L}; the event U(S, x) that 0Q(k,x)( UJ ) equals 1 for all 
k G S and equals for all k ^ S has probability 

M(^0S») = a card ( 5 )(l - a )^ard(S) 5 
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by independence. The function QZfc=i hk(x, u)) r has value card(5 , ) r at such an event. 
Lastly the number of subsets 5 having cardinality n is ( ). Thus, for every x, 

Jn fc=l n=0ca,rd(S)=n Jn( ' S ' x ^ keS 

(2.4) =J2 ( L \a n {l-a) L - n n r 



n=0 



which gives (|2.3jl . 

We set r = p/q in (|2.3j) and let ro be the smallest positive integer > p/q. Then 



/r\ 00 rn j 

X) ( ) ° n ( 1 " a ) L ""™ p/9 < ^ ^T^" = ) n ' e * , < C(r , Ci). 



n! 

n=0 n=l 

By (|2.3j) . integration in x and Fubini's theorem the last inequality implies 

(2.5) ( jf < C(p/q,Ci) if La < C x . 

The conclusion of the lemma now follows from H1.5|) , but we repeat the derivation since 
it involves an estimate that will be needed later. Observe that since h% assumes only the 
values 1 and and is constant on dyadic cubes of length 2 _nfe there is the estimate 



(2.6) sup \ht(x + y)\ < C s 2 l l (M([/#] s )) 

2- n fc +i <|j/|<2~ n fe+ i+1 



l/s 



for any s < 1. Consequently 9Jl a , rk [h%](x) < C a (M([h%] s )) 1/s if a > d/s and the vector 
Fefferman-Stein inequality |Sj can be applied if p/s > 1, q/s > 1. Thus the asserted 
maximal inequality follows from (|2.5|) . □ 

An immediate consequence is 

Corollary 2.2. Suppose p,q £ (0, oo), <r > max{d/p, d/g}, L G N and < a < CiL -1 . 

Le£ rj be a Schwartz function and r]k(x) = 2 nkd rj(2 nk x). Denote by the random vector- 
valued function defined by F£{x) = % * Kt' (x) if 1 < k < L, and F£(x) = if k > L. 
Then 

(2-7) ( / \\F»\\l P{Eq) d,A 1/P KC&q,^) 



Remark. The quantity (|2,4|) is bounded by C r La if L 1 < a < 1, see a calculation in 
Bourgain 3 . There is also a corresponding lower bound for r > 1, in fact there is the 
identity E^=o (n) ftn ( 1 ~ b) L ~ n n = Lb, < b < 1. To see this observe that the left 
hand side is equal to (1 — b) L t^{\ + t) L when evaluated at t = 6/(1 — b). One also has 
(J2n=o in)b n (l- ~ b) L ~ n n r ) 1 / r > Lb if r > 1; this follows from Holder's inequality since 
En=o (£)&"(! -&) X -" = 1. 
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3. Proof of Theorem II. II 

For z G IgZ denote by 0(£, z) the family of all cubes of the form z + Q, with Q any 
dyadic cube of sidelength in R d . We shall use the important Plancherel-Polya theorem 
for entire functions of exponential type ( HOI)- It says that there are absolute positive 
constants C, m depending only on q G (0, oo) and d so that for all £, z 
(3.1) 

C~ X ( £ |/(^)| 9 ) 1/9 < <c( £ |/(5?q)| 9 ) 1/9 , /G£(2 f ); 

QeQ(«+m,z) QeQ(e+m,z) 

here x Q £ Q, x Q £ Q and the constants in (|3,1|) are independent of the specific choices of 
xq, xq. 

An equivalent formulation is 
(3.2) 

C-H [ sup \f{y)\Hx) 1,Q < ll/H, <C( [ inf |/(y)|W) 1/<? , / G £(2 fe ); 

here C and u G (0, 1) depend only on q and d. 

As the statement of Theorem 11.11 is trivial for p < q we shall assume p > q in what 
follows. If K G £(1) satisfies condition (jl.lj) with q < p we shall show that for all A G N 

(3.3) (/ inf \K(y)\ q dx) 1/q <C{q,d,u)A. 

^ J\x\<2 N \x-y\<u > 

Here we may pass to the limit as A — > oo and then, choosing -u = u(q, d) sufficiently small, 
we may apply the second inequality in (|3.2j) to deduce the assertion of Theorem 11.11 In 
what follows we pick an integer M so that 2~ M+d+1 < u < 2~ M+d+2 . 

In order to show (|3.3|) we may use (jl.l|) for functions {fk\k=i indexed by a finite family 
of radii; we put L = 2 Nd and by a scaling we may assume that 

(3.4) r k >2 10d+WN , k = l,...,L. 

It will be useful to replace K with a kernel which vanishes for \x\ > 2 N+2 . Let £ be 
a C°° function with compact support in {x : \x\ < 4} which equals 1 for < 2. Let 
£ N (x) = C(2~ N x) and let K N = K( N . Clearly (j33J) follows from 

1/9 



(3.5) ( inf \K N (y)\ q dx) <C'(q,d,u)A. 

V / \x— v\<u ' 



\x-y\<u 

We first deduce from (|1.1() a vector- valued inequality for the dilates of K . We define 
positive integers nj- as in the previous section, namely by 

(3.6) 2 n k -M-d-l < rk < 2 n k -M-d^ 

With these specifications on r^, we prove 

Lemma 3.1. Suppose that q < p and that (|l.lj) and (|3.4|) /io/d 5ei A^ (x) = r d K N (r^x), 
a = L- 1 = 2- Nd and define h% = h^' a as in flUTJ). Then 

(3.7) (V / / \K? * hl>ydndx) 1/q < CA 
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Proof. By Holder's inequality and Fubini's theorem 



(3.8) 



E/ / \K2*K%\*dtf X f q <(( f (E 



KU * Kt\ q 



p/q 



dxdfi) 



i/p 



Let e z (x) = e^ x ' z '. Then for any compactly supported bounded function g 

(3.9) Kg * g(x) = (2vr)- d J Q<{t)e rki {x)K k * [ge^](x)d^. 

Let 7] be a Schwartz function in S (2) with the property that ?y(£) = 1 for |£| < 1. Let 
Vk = rf.rj(rk-) and K fc = rfK(r k -), then 

(3.10) K k * Vk = K k . 

Now suppose 1 < g < p. Then H3.9jl . (|3.1U|) . Minkowski's inequality and the assumption 
p.ljl imply for fixed oj 



1/9 



fc=l 



Kiv(oi (El^*^*^-^! 
k=i 

r L 

< A \CN(0\\\(j2h*[hte 
J k=i 



<C P ,4 



fc=i 



*#(- + y)h« 

, (l + r*|y|)' 



for any p > 0. We have used that ||Cjv||i = 0(1). We choose p > d/q, take pth powers, and 
integrate over u G 17. By Lemma 12. II we obtain 

/■ L 

(3.11; 



'fc I 



1/9 



fc=l 



P \ 1/P 

d/u < C(p, d)A 



and (EUl follows from (l3~TTT) and (jHSJ) (in the case q > 1). 

It remains to prove ()3.11|) in the case q < 1. Since £ has compact support we can 

apply the Plancherel-Polya theorem in L q . Let {Q^} denote the collection of dyadic cubes 
— • - - -M—N - • ~ ** , , . _ , . 



of sidelength 2 



ZvZQv- Then for fixed u 
L 



(where 2 



-M 



u = u 



(q) as in Q3.2JI ). For each such cube choose 



(Ei^*^r) 1/9 | < ( /(e( / \( N (OK k *[hte_ r j( X )\dt;yy /9 dx^ r 

k=l P J k=l J 



k=l 
L 



1\P/l \ 1 /P 
dx 



z ( / (E(E 2-JVd i^(^*[^ e -^J(^)i 

J k=l v 

and by the imbedding £ q C i 1 and Minkowski's inequality (p/q > 1) this is dominated by 
( / (EE 2 "^!^)^ * [h%e^](x)ff /q dx) 1/P 

J k=l v 

< (r-»*5:i5( W i«( / {t^'Ke-^nf'^ry''- 

" J k=l 
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By (|3,1U|) and the last expression is in turn dominated by 

r 

,q\P/l, \l/P\ 1 /l 



(3.12) 



2- jVd ^|CAr(6,)l 9 A«( / (E> * { h te-r^}\ q ) P/9 dx 

+ y) 



<C M A 2 



fc=i 

1/91 



fc=i 



0- + n\y\ 



1/9 



To eliminate the ^-summation we observe that by the Plancherel-Polya theorem 

2- Ndq ^2\c N (tv)\ q <2- Nd ^ ( iov(or^= / ic(e)i 9 ^. 

V J J 

Thus we may apply Lemma \2. II ( choosing p > d/q) to bound 1)3.12)1 and obtain 1)3.1 1|) in 
the case q < 1 as well. □ 

Proof of Theorem 11.11 conclusion. Let Q k +M+2 (x) be the unique dyadic cube of 
sidelength 2~~ nk+N+M+2 containing x and let Vj^' (x) be the union of all dyadic cubes of 
sidelength 2~ nk+N+M+2 whose boundaries have nonempty intersection with the boundary 
of Q% +M+2 (x). Then Vj*' M (x) C [0, l] d provided that x G [l/4,3/4] d . Let V k ' M (x) be the 
family of all dyadic cubes in Q(n k ) which are contained in the closure of V, N,M (x). 

One of the obstacles to be overcome in our proofs is that unwanted cancellations could 
conceivably arise between the different terms contributing to expressions such as 

E e Q^) K k *Xq(x). 
QeQ(n k ) 

We will handle this by considering the contributions of events in which all terms but one in 
the sum are either small, or have coefficients 0q(oj) = 0. To this end, for each Q G V k ' M (x) 
define the event 

(3.13) Q(k,x,Q) = {wES!: 0q(w) = 1 and 6 Q ,{u) = for all Q 1 G Vf' M (x) \ {Q}} . 

If Q G Q{n k ) but Q i Vf M {x) then r k \x -y\> r k 2- nk+N+M+2 > 2 N+2 for all y G Q 
and thus * xq = 0. For fixed KKL.ie [1/4, 3/4] d , 



/ 



KZ*ht{x)\*dn 



E 



(u)KJt* X Q>{x) 



dp 



> 



E 



E 



*XQ'(x) dp 



: E MW^Q))^ *Xq(*) 



Now 



all 



with a = 
(3.14) 

and therefore 



Nd 



Thus 



p(p,(k,x,Q)) 

p(Q(k,x,Q)) > c M 2- Nd 



2(N+M+2)d^d_i 



p(n(k,x,Q))\K£*XQ(x)\ q > c M 2- Nd 2~ n ^ mf\r d k K N (r k (x-yW. 
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We have thus proved that 

/ \K% * ht(x)\«d» > C' M 2- Nd J2 inf n \ RN ^ X ~ 



,]V,M , \ 

Qev k (x) 



Now the disjoint cubes r^x — r^Q cover the ball of radius 2 N+2 as Q ranges over the cubes 
in V^' M (x). The diameter of r k x — r k Q is bounded by Vdrk2~ nk < 2~ A/ < u and therefore 

(3.15) / \K»*h%(x)\«d»>c' M 2- Nd f inf |^(z)|^y. 

Now integrate over x E [1/4/3/4] rf and sum in k = 1, . . . , 2 Nd and the assertion (|3.5|) follows 
from (|3~ToT) and (J37J). □ 

Remark. Theorem 11.11 can be applied to the case of Bochner-Riesz multipliers mentioned 
in the introduction. A refinement of this example is as follows. Let x be supported in 
{£ : 3/4 < |£| < 5/4} and be equal to 1 in a neighborhood of the unit circle and consider 
the multiplier 

mxM) = E x(2- fc exi - 2- 2fc iei 2 )> g (i - 2- k \i\r 1 )- 5 

fceZ 

Then / i— ► J r ~ 1 [m\ : $f] fails to be bounded on the homogeneous Triebel-Lizorkin space Fq Q 
if A < d(l/q - 1/2) - 1/2, or A = d(l/q - 1/2) - 1/2, 5 < 1/q. These examples show 
that that the restriction p < q < p' in some multiplier theorems for Triebel-Lizorkin spaces 
stated in JH]) [E| is needed; moreover, if q < 1 then the condition on g in the analogue of 
the Mikhlin-Hormander multiplier theorem stated on p. 75 in jJH] is necessary. 

4. Proof of Theorem 11.21 

We use the random construction of Fbc a rea l valued Schwartz function rj so that rj 
is supported in {£ : 1/2 < |£| < 1} and so that r/(x) > 1 for |x| < 2~ M+2+d (with some 
positive M which is fixed in the proof). 

Let a < d/q and q < p and let L be large. We may assume that L = 2 Nd for some large 
N £ N. To show the lower bound (|1.6|) we may assume that the r^'s, k = 1, . . . , L are large. 
This follows by scaling, namely if Stf(x) := f(tx), and if £ S a (r) then <5j/fc S £ (tr); 
moreover S^^Xfla^tSt = SDTo-^. Thus the operator norms of {9Jt a ^. k } and {^XSl a ^ trk } are the 
same. 

We may assume 

2 n k -M < rk< 2 "h+i--!tf nfc £Z, n fc > 100(i + M + iV, 
for k = 1, . . . , L. Define %(x) = rf'q^r^x) and 
(4.1) g k ' =m*h k ' , a = 2 

with /i£' a as in (|2.1|) . Note that c^' £ £ (?"fc)- We omit the superscript a in what follows. 
Since p > q we see by Holder's inequality and Fubini's theorem that 



(4.2) ( I ||(El^ fe ^l 9 ) 1/9 ||V) 1/P > (E / / \^r k 9t\ q d^dx) 1/q . 

J i i ; i [0,1]^ J n 



fc=i fc=i 
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Let x £ [l/4,3/4] d and let Q{(x) be the unique dyadic cube of sidelength 2 nfe+J which 
contains x. Let 

M j:k f{x) = sup \f(y)\ 
y€Q{{x)\Q k -\x) 

Then 

(4.3) m^ rk [gt](x)>c M4 sup 2-i°M jtk gi{x). 

2<j<N 

Thus, in view of Corollary 12.21 (|4.2|) and (|4.3|) it suffices to show that for a < d/q 

(4.4) fV f I sup \2- ja M jk g%(x)\ q dfidx) 1/q > cm&x{2 N( -- (7+d / q \ N 1 ^}. 
y £T{J[l4vJn2<j<N ' 

To show 1)4.4(1 we let V k N (x) be the union of all dyadic cubes of sidelength 2~ nk+N+l 

N 
k 

Mj, k gi{x) = I?{k,x)+II?(k,x) 



whose boundaries have nonempty intersection with the boundary of Q k +1 (x). Split 



where 



Ij(k,x)= sup Yl °Q( UJ )Vk * Xq(v) 



y&Q 3 k {x)\Q{ 1 {x) ' QeQ(n k ) 



Hj J (k,x)= sup 0Q(u)rjk * Xq(v) 



yeQ{(x)\Ql 1 (x) 1 Qes(n fc ) 



l 4'4 



QCl-g,f]d\V k N (x) 



The terms II^{k^x) are error terms; indeed if y € Q k (x), j < N and z £ [|, |] \ V k (x) 
then |y — z\ > c2~~ Hk+N and from this it is easy to see that 

SUp \Hf(k,x)\ <C M , P ^l p , 2 -^[K] 
2<j<N 

for any p > 0. Thus by Lemma 12. II 

( 45 ) (J2 A , / SU P \2~ Ja IIj(k,x)\idndxY /q <C(p,q,M). 

We show for almost every x G [1/4, 3/4) rf , 1 < k < L the uniform lower bound 

(4.6) / sup ^ima;)! 9 ^ > c'2- Nd max{2 N ^~ qcT \ N}. 
JO, 2<j<N 

Clearly (|4.4|) follows from (|4.6|) after integrating in x and then summing in k (recall that 
L = 2 Nd ); the error term (|4.5I) changes this lower bound only by a small constant if N is 
large. 

Next, to prove (|4.6|) we observe that if Q e Q{n k ) and if yQ is the center of Q and z S Q 
then |y Q - z\ < \Zd2~ nk < 2- M+d+l r~ l and since rj(w) > 1 for \w\ < 2- M+d+1 it follows 
that 

(4.7) m * Xq(vq) = J rMr k (y Q - z)) XQ (z)dz > r d 2~ nkd > 2~ Md . 

Now assume Q 6 Q(n k ) is contained in V^(x). For this Q let 0(/c, x, Q) be the event that 
6q(u>) = 1, but 9q'{lo) = for all other Q' £ Q(n^) contained in V^x). The probability 
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of this event is fi(Q(k,x,Q)) = a(l — a) 3 "* 2 +1 anf j s j nce a _ 2~ Nd we get the uniform 
lower bound 

(4.8) fi(n(k,x,Q))>c d 2- Nd . 
Moreover, if 2 < I < N and Q C Q l k {x) \ Q l ^ l (x), Q C V^(x) then 

/ sup \2-i a If(k,x)\ q dfi 

JVL(k,x,Q) 2<j<N 

= [ 2- l «° sup \vk*XQ(y)\ q d» 

Jn(k,x,Q) y&Qi^XQ^ix) 

>^n(k,x,Q)2- l ^\ Vk *XQ(yQ)\ q > 2- Nd 2- l ^2- Mdq . 

For fixed k, x the events £l(k,x,Q) are disjoint and we can sum over Q. Thus 

/ sup \2- ja If(k,x)\ q d/i > V / sup \2- ja I"(k,x)\ q dn 

jQ2<j<N n^„,, Jn(k,x,Q)2<j<N 



QgQ(n fc ) 

QCVN( X ) 



> ci 2- lqa 2~ Nd > c 2 Yl ^ ~ 2 {l - 1)d )2- lqa 2- 

2<1<N QeQ(« fe ) 2<1<N 



-Nd 



> c 3 2- Nd max{2 N( - d - qcT \N} 
where the constants depend only on d, a and M. This proves Q4.6|) and (|4.4|) follows. □ 

5. Deterministic examples 

We return to Theorem 11.21 and give a nonprobabilistic proof for the lower bound in the 
case where r k = 2~ k , k > 0. With small modifications the argument can be made to apply 
in the general lacunary case, where inf^ r^+i/r^ > 1, but we leave this to the reader. 

Fix M > sufficiently large and let r] £ S n £ D (1) be a Schwartz function such that 
7](x) > 1 if \xi\ < 2~ M for i = 1, . . . , d. Let 7] k = 2 kd rj(2 k -). 

We fix N large and set L = 2 Nd . For k > N, let Z d N = {0, 1, . . . , 2 k ~ N - l} d and for 

3 = (ii> • • • Jd) G N we set 

Qfcj = [ji2- k+N ,3i2- k+N + 2- k - M ] x • • • x [ 3d 2- k+N , Jd 2- k+N + 2"*"^]. 
Denote by Yk j be the characteristic function of Qkj, and let ^ = y^^d XJfci- Let 
fk = h k * m so that /& G £ (2 fc ). 



Proposition 5.1. For < q < p < cc, 

2 Nd 



(5.i) Keim 9 ) 17 !,^^^ 

and /or o < djq 



k=N 



(5.2) ||( ^ |$m CT , 2fe / fe |«) 1/9 > c(p,g,M)max{2 7V( f- <T) ,iV 1 /n. 



/' 
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Proof. It is easy to see that \f k \ < C s {Mfji\\h k \ s ]) l l s , for s > 0; see the argument for ()2.6j) in 
the proof of Lemma f2.ll Thus it suffices to prove (|5.1j) with f k replaced by h k ■ For the proof 
we may assume that p > q, and in fact p = nq for some integer n (the intermediate cases 

follow by interpolation). Thus we have to show that the ^([O, l] d ) norm of (Ylk=N hk) n 
has an upper bound depending only on n. Since each h k is nonnegative, this follows from 

„ n 

(5.3) I Hh ki (x)dx<C(n). 

fe 1 ,...,fc ri e[K,2^] i = l 

In comparison with the random case, we have lost independence; the correlation between 
h ki and h ki+l is strongest when fcj+i — fc, is small. To estimate Q5.3JI observe that the support 
of h k has measure 2~( N+M ^ d and that 



meas 



II q \ _ l\Qhj\2- {N+M)d if h+l >k i + N + M, 
U ||Q fciJ |2^- fc ^) rf if fci<fci+i< h + N + M. 



Thus 

/n n n— 1 

JlM*)^ = meas(supp ([[h ki )) = 2^ N+M ^ d J] max^"^ 1 ^, 2"^+^}. 

i=l i=l i=l 

We sum in k n ^ k n —\^ • • • ; k\ (each ranging over the integers in [^,2^]) and jOJ) follows. 

We now show for a < d/q the lower bound (|5.2j) . Let y^- be the center of Q^j and 
observe that % * h ki j(y ki j) > 2~ Md . Thus also 

(5.4) SER^fo* * /» fcj -](x) > 2~ Md (l + 2 fc |x - yfcjl)-" if \x - y kJ \ < 2 - k+N -\ 
Moreover 

(5.5) \ m * hk,f(x)\ < C s (M HL [\h k \ s ]) 1/s if \x - y kJ \ < 2~ k+N ~ 2 

so that the terms in Q5.5|) are negligible error terms. By Holder's inequality and Q5.4|l . (|5.5|) 

2 iVd 2 Jvd 



'I ' 1 ]" k=N ' K k=N J M 

* ' -aq 



2 l 

(5.6) >c m (J2 £ / (l + 2 fc |x-y fc>i r— V ' " 

\x-y ktj \<2-k+N-2 

(5.7) -C M { J {M HL [\h k \ s ]) q/s y /q . 

The subtracted term in ()5.7() is uniformly bounded if s < q and one easily verifies that the 
main term in ()5.6|) is bounded below by c2 N<yd ~ aq ^ q if a < d/q and by N 1 ^ if <r = d/q. 
Thus <0 follows. □ 
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6. Proof of Theorem 11.31 

We shall first use arguments from singular integral theory to establish the upper bounds. 
Then we show the lower bounds by somewhat more technical variants of the ideas used 
above to prove Theorem ll.2l 

6.1. Upper bounds. In this section we set L k f = r] k * / where r\ k = 2 kd r](2 k -) and r] is a 
Schwartz function whose Fourier transform is supported in {£ : 1/2 < |£| < 2}. 
It suffices to set r = 2 2Ni and the claimed upper bound follows easily from 



j 2 Nd 2 Nd 

(6.1) (/ sup A%J2 L kf( x )\ qrl " Tqdt ) 1/q <A N (p,q,a)\\(j2^ qk \Lkf\ l 



1/9 



for q < p, where 

A N (p, q, a) = 2 N ^ +d ^ if d/p < a < d/q, A N (p, q, d/q) 



max 



{N^N 1 ^}. 



The contributions for the terms with \2 k h\ < 1 can be dealt with by standard arguments 
using Peetre's maximal function. One obtains 



1 2 Nd 

(6.2) (/ sup I Y, ^hLkf{x)\H- 1 -^dt) l/q <||(^2 fc ^|L fc /| 



1/9 



l<k<2 Nd 
2 k \h\<l 



it is only here that the more detailed structure of the difference operator A™ and in par- 
ticular the condition m > a is used. Therefore (after a change of variable and application 
of the triangle inequality) matters are reduced to the inequality 
(6.3) 

1 i Nd 

/* 1 1 / 

/ sup I V L k f(x + h)\H- l -°Ht) Q <A N (p,q,a)\\(y22^ k \L k f\^ 
Jo \h\<t' . , ' v 11 v r^ 



'0 |fc|<t' ^ 2Nd 

2 k \h\>l 

For n > define 
(6.4) Mtf k {x) 

Proposition 6.1.1. Let < q < p < oo. Then if f k G £{2 k ) 

I < 2 nd / 9 lli fu\\\ 

\LP(ei) ~ * II IJkl \\ lp (£<!)• 



i/g 



k=l 



sup \fk(x + h)\. 

\h\<2 r> - k + 1 



(6-5) \\{M n k f k }\\ LP(m <2 n ^\\{f k }\ 



Remarks. 

(i) Note that M%fk < 2 nd / p Wl P)2 k f k so that the non-endpoint L p (^) bound with constant 



Q^2 n Wl+ £ ) follows from Peetre's maximal theorem. 

(ii) There is also an endpoint inequality when p < q, namely 



\\{^kfk}\\ L P m S 2nd/p \\{fk}\\ LP ^y < V < q < oo. 

This bound is not needed here and can be proved using arguments in §3 of ^ 

Proof that Proposition \6.1.1\ implies (|6.3|l . 
Assuming q > 1 we estimate 
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sup V] L k f(x + h) 
o N<*' 

2 fe |h|>l 



< 



m>0n>0 Z=l 

and using Proposition 16. 1 . T1 we obtain 

2 iVd 



sup \Li +m+n 

2 _i_ m< [ h i <2 _i_ m+ 2 



1/9 



E 2 '"" sup \L l+m+n f{x + h)\ 

2-;-m<|/j|< 2 -i-m+2 



1/9 



Z=l 

< 2-mo-2 n (f -°0 I 



^ 2 a +m+ n) CTg|Li+m+n/| , 



1/9 



The contributions of very large parameters n are negligible, but an alternative bound is 
needed to quantify this. One such bound can derived by invoking Holder's inequality to 
get 



V2 lff « sup \L l+ 

m+n 

f(x + h)\' 

I \ l=1 2 - l - m <\h\<2- l - m + 2 



1/9 



< 2 Nd W"- 1 M\\( J22 lap sup \L l+m+n f(x + h)\A 

< 2- mfT 2 n( i~ CT) 2 7V(i ( 1 /' ? - 1 /^||^2( /+m+n ) CT9 |L i+m+n /| 9 



i/p 



1/9 

' 1 '->" H \Li +m+n J\ 1 \ 

Consequently after summing in m, n we obtain 
(6.6) A PA A^ Nd ) < ^min{2 n( F- CT) 2 iVd ( 1 /9-i/ P ) ) 2 <~^}. 

n>0 

In Theorem ll.3l we have the hypotheses q < p and a > d/p. Thus the series is 0(2 N ^ q ~ CT ^) 
if a < d/q and is 0(N) when a = d/q. 

If <7 < 1 we have to bound the LP norm of 



E E E 2laq SU P \Ll +m+ nf(x + h)\< 

m>0n>0 1=1 z 



1/9 



and now .z^,,,^ 2 ™) < £n=0 min{2 n9( p- <r) 2 JVd ( 1 -«/P), 2 n <- ,T) } which is 0(2^-^)) if 
a < d/g and O(N) when a = d/q. Thus we have shown that the upper bound in Theorem 
II. HI is implied by Proposition 16. 1 . II 



Proof of Proposition \6.1.1l 
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We first observe that the known arguments in Peetre's maximal inequality yield the 
assertion for p = q. Indeed a small modification of the proof in |20j . p. 20, shows that for 
g G 5(1), < r < oo, p > d/r 



(6.7) 



sup 



\Vg(x + z)\ < \g{x + z) 

Slip 



(1 + 2- n \z\ 



sup ^ X — Z ^ < 2 nd / r 2~ m( - p ~~ d / r H2~ d ( n+m ^ [ \a 



(x + z)\ r dz 



l/r 



(l + 2- n \z\V> 
and that this can be used to obtain 

oo 

(6.8) 

I | j ' "I'M' 

m=0 

()6.8() implies for < r < oo the inequality 

(6-9) ||A<£ 5 || r < 2 nd / r \\g\\ r , ge£(2 k ), 

first for /c = and then by scaling also for general k. Thus we obtain (j6.5j) for p = q. 

We now consider the assertion for p > q. First observe that the case 1 < q < p can be 
proved by interpolation with the L p (£ p ) bound once the cases q < p < 1 and q < l,p > 1 
are settled. We consider these cases in what follows and use rather standard arguments 
from singular integral theory, namely the Fefferman-Stein ^-function estimate (|)j) which 
is valid for Banach-space valued functions; it is applied here to Lpl q functions which take 
values in the Banach space l l (L°°). 

In what follows the slashed integral V will denote an average over the cube Q. By the 

JQ 

Fefferman-Stein theorem it suffices to bound 



sup V \, SU P 

Q^x JQ k |/i|<2"- fe 



\f k (w + h)\«- i \f k (z + h)\«dz 



Q 



dw 



p/q \l/p 

dx 



by 2 nd ^\\{f k }\\ LP{eqy Since \a\ q - \b\ q < \a - b\ q for q < 1 this bound follows from 
(6.10) 

J2 sup / \f k (w + h)- f k (z + h)\ q dzdw\ P/q dxY /P < 2 nd / q \\{f k } 



SU P h / j ° UJJ A I J V 1 "J Jb\* 1 "VI i**""" I rO ^ || IJKJ \\LP(£i) 

Q?x JQ ^ \h\<2"- k JQ 1 ' K ' 

In what follows we denote by £(Q) the integer I for which the sidelength of Q is in 
[2 i ~ 1 , 2 e ). Moreover we let 1Zq(Q) be the region of all points x which have distance < d2^Q> 
from Q and for m > let lZ m (Q) of all points x for which d2 i ^ +m ~ 1 < dist(x,Q) < 
d2 i ^ +m . Let i] be a Schwartz function in £(2) whose Fourier transform is equal to 1 in 
{£ : |e| < 1}. Let rj k = 2 kd V (2 k -) and P k f = Vk *f and observe that P k f k = f k if / € £(2 k ). 
The estimate ()6.10(l is a consequence of the following three inequalities: 



(6.11) 



sup 

^Qix 



Y, sup \f k (w + h)\ q dw] P/q dxY /P < 2^||{/ fe }|| 

k>n -e(Q)\ h \< 2n - k+1 



LP 



(6.12) 



sup 



n-£{Q) 



k =- Co n-£(Q) l^l<2"- fe+1 



sup \f k (w + h)\ q dw 



p/q \ 1/p 

dx 



<(n + l)V*~V*¥ ld '*\\{f k }\ 
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and, if Cq > d/p 
(6.13) 



sup 

Q3X 



k<—Con 



V sup t \f k {w + h)-f k {z + h)\Hzdw 

\h\<2"~ k JQ 



p/q \ 1/p 

ax 



^ || {/fc}|| u>t(<i\ ■ 



First the estimation of the main term ()6.11j) is rather analogous to the standard "good- 
function estimate" in Calderon-Zygmund theory. We split 



fk = Pkfk= Y, p k\Xn m (Q)fk] 
and estimate for fixed x and Q using Q6.9JI 
(6.14) / Y SU P \PkXn {Q)fk]{w + h)\Hw 

<2 nd \Q\- 1 ]T I \PkXn o{Q )fk]{w)\"dw. 



k>n-£(Q) 



k>n-£(Q) ' 

It is straightforward to estimate for any p, p' 

\Pk[xn (Q)fk](w)\ < C p m P:2k f k (w) if we 72o(Q) s k + l(Q) > 

and 

\Pk[xn (Q)fk]H\ < c PUP2 2-^ +k+ ^'m Pt2k f k (w) 

if we K m (Q), m>l,k + £(Q) + m > 0. 

Therefore from (|6.14|) 

(6.15) sup/ sup \P k [xn (Q)fk](w + h)\^dw<C2 nd M HL (\Tl p>2k f k \ c ')(x) 

Q?x JQ |ft|<2«- fe +l 

and we may use the LPl q boundedness of Mjjl and the Peetre maximal theorem to deduce 



L Q3x JQ 



(6.16) sup Y Y SU P \Pk[Xn (Q)fk}(w + h)\"dw <2^||{/ fc } 



k>n -e(Q)\ h \< 2n - k+1 



1/9 



\LP(£i) 



We also obtain for m > 1 

if x G 1Zq(Q), x' e Ho(Q), k + + in > 0. This can be applied to bound the expression 
sup| fe | <2 n-fc+i \Pk[Xiim(Q) fk]( w + h)\ when w e Q and k > n — £(Q). We obtain 



(6.17) sup/ Y SU P \Pk[xn m (Q)fk}(w + h)\"dw <2-^||{/ fc } 



k>n-l(Q) W<2"-* +1 

and flnTTTl) follows from (InTlTfl) and flnTTTl) . 



1/9 



lip 
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By Holder's inequality the 'left hand side of (|6.12|) is controlled by 

r r n-e(Q) 

C { / [ SU P } ( E \M n k f k {wW{w)) q \l + n) 1 -^dw 

J Qix JQ k= _ Co n-i{Q) 

<(i +n) i/ 9 -i/p( J [M HL ((Y^\M n k f k n q/p )} p/q d X y /p 

k 

(6.18) < (l + n)V5-Vp( [ ^\M n k f k \Pdx) 

J k 

By (|6.9|) for r = p we bound ()6.18|) by a constant times 

(l + n )V<z-i/P 2 » d /p(£ /* |/ fe rdx) 1/P <(l + n) 1 /^ 1 /P2^||{/ fc }|| iP{ ^ ) 

and (|6.12|) is proved. 

Finally to see Q6.13j) we simply observe that M k (V f k ) < 2 k M k (fk) and thus for x G Q 
/ sup /|/ fc (u; + / l )-/ fc (u; + / l + z)r^<2^(diam(Q))^|^/ fe (x)r. 

JQ |/i|<2™- fc 

Therefore the left hand side of ()6.13|) is bounded by 

(|(M ffL [2-^|M^/ fc r]) p/(? ) 1/P <2"^-^)||{A}|| LP( , 9) . □ 

Remarks, (i) For the sequence of dyadic radii r k = 2 k consider the maximal operators 
^flcr,r k ■ Proposition 16.1.11 can be used to show a converse to the lower bound in Theorem 
11.21 in this case; i.e. if 

L 

*W(L) = sup {|| ( \m^fk\ q ) 1/q \\ ■■ \\{fk}\\L>(t*) < 1, A € £ (2 k ), k = l,...,L} 

k=l 

then B M>a (L) « L~ a+d l q if d/p < a < d/q and B p ^ d/q (L) ss log 1 /^ if p > g. 

(ii) Proposition 16.1.11 and the preceding remark remain valid for a general lacunary se- 
quence (r k+1 /r k > 7 > 1). 

6.2. Lower bounds. We shall work with the Schwartz function rj defined as in the proof 
of Theorem 11.21 (i.e. with rj vanishing identically outside of {1/2 < |£| < 1} and with 
\t](x)\ > 1 for \x\ < 2~ M+d+2 , for suitable M). We shall need a C°° function <ft supported 
in [-2" 2M - 4 , 2~ 2M - 4 ] d so that 

(6.19) \<j> * 77(2)1 > c (M) > if |*| < 2- M+d+1 

Let R be a large positive integer, to be chosen later. We may assume that R > 10<i(l + 
1/p + 1/q). It clearly suffices to prove the lower bound in (jl.9j) for r of the form 

(6.20) r = 2 R2Nd 

uniformly for all large positive integers N. 
We let 

(6.21) n k = kR, k = 1,2,..., 

(6.22) r k = 2 nk - M . 
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Set (ftk{x) = f c ] ( t ) { r k x ) and r]k(x) = rfrj^^x). Specify 



(6.23) 

let g% = g^' a as in (|4,1|) . and set 



a = 2 



-Nd 



2 Nd 



(6.24) 



fc=i 



We need the following estimates for convolutions with the functions g^ and G u . 

Lemma 6.2.1. (i) Let H be a Schwartz function so that J H(x)x a dx = for all multi- 
indices a with maxj \a\i < Nq. Let = 2 id H(2 i -). Then 

(6.25) \H^gt{x)\<2-\"- n ^- d ' s \M{( £ 6 Q (co) XQ y)(x)) 1/s . 



QeS(n ; ) 



(mJ For < p, q < oo 
(6.26) 
and 
(6.27) 

Moreover 
(6.28) 




p/<? 



sup ^ |A^G^(a;)| 9 ^ 1 ~ ,79 ^J dxdfi{uj)) < C 2 

|/i|<* W2 «i<i 



[X 



r l - aq dt 



i.t2 n l>l 



p/l 



dxdfj,(uj) 



i/p 



Here C\, Ci, C3 depend only on p,q, m and d. 



Proof. (|6.25f) is straightforward, cf. the reasoning for inequality (|2.6|) . The other assertions 
follow in a straightforward manner from the basic estimates (I2.6|) and (|6.25|) . a suitable 
application of Minkowski's inequality, and Lemma 12.11 □ 



f(x + uh) 



Let A™ be defined by 

m 

(6.29) A^f(x) = A^f(x) - (-l) m f{x) = ^(-l) m " 

and let 

L k j = \pr nk+ i +2d 2 _n fe+J+ 2<i + 1 ] 

In view of Lemma 16 . 2 . 1 1 and Holder's inequality on O x [0, l] d (with p/q > 1), in order to 
prove the lower bounds in ()1.9() . (|1.1U|) . (|l.lll) it suffices to prove that 



N-M-d 



( 6 - 3 °) ( / Li E / su p |E A 1^ 



t- l - aq dtdxd^ 



> c max{2 JV( f" ,T) ,iV 1 /9} 



for some cq > 0. 
Let 

(6.31) 



r l;5>> *0 : = / My)&h-yVl * XQ(x)dy, Q e Q(n,) 
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and 



(6.32) rl m (x,h,u):= U k {y)K^Gt(x)dy = 2~^ £ 9 Q (uj)T l f m (x, h). 

m QeQfnt) 



We use the elementary inequality 



\(f)k*a(h)\ <C sup \ a i u )\ 

\h-u\<2- ,l k- 2 

to deduce that (j6,3()|) follows from the existence of a constant c\ > such that 
„ „ N—M—d 

( 6 - 33 ) ( / l 13 E E 2(nfc_:,>9 su p . |E r U(^^^) 9 ^ 



/ ^- / [t'l] d k j=M+d \h\<m2-"k+3+d ^ 



1/9 



> ci max{2 Ar( f~ CT) ,iV 1 /9}. 



We show now that the only relevant terms in (|6.33f) are those with I = k; it is here where 
we have to choose R sufficiently large. 

Lemma 6.2.2. For < q < p < oo, 



(6.34) 



N-M-d 
k j=M+d 



sup \ r k, m (,x,h, 



u> 



\h\<m2~^+J+ d ] t > k+ 



1 \ 1/9 



<C 4 2- fi max{2 JV( f^ ) ,iV 1 ^} 



Proof. Here we use the cancellation inherent in 'I'q := T]i*XQ, stemming from the vanishing 
of r}(£) near £ = 0. Define yQ jV = yQ jU (x, h) = h + (x — XQ)mjv where xq is the center of 
Q. Now by (|6.29j) and Taylor's formula 



m « 

i/=i ^ 



2>" / / Fi (y-yQ,^V) Aro ^(yQ + S (y-y Q ,,)) ( i^Q(x + ^(/ l -y))dy 



where c u = (-l)™""^), Q G Q(n,)- Let 
(6.35) 



Q6Q(n ; ) 

then we see that for Z > A; 

(6.36) sup |ri )m (x,h,a;)| <2"^^2^-^ sup \F?{x + y)\ 

\h\<m2~ n k+J+ d \y\<2~ n k+J+ d 

By (inn 



(6.37) 



sup \Ff(- + y)\ <2to- n > + M*\\ir\\ q 

\y\<2- n k+i+ d 1 
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and therefore the left hand side of Q6.34JI is dominated by 

, 2 Nd N-M-d 



1 . \V<2 



8=1 JaJ k=lj=M+d \h\<m2-^+o+d 



oo . . 2 m N-M-d 1/ 

~E(/ / E E 2( nfe - n ^-^ CT<? 2( nfc - nfc +^ 7Vo,? sup |F^ +s (x + y)| 9 d^ " 

s=l J nJ k =lj=M+d \y\<2-"k+i+<i 
oo 2 Nd N-M-d . . 

8=1 fc=l j=M+d Jn 

< 2- R max{2^ CT+d /^ N ,N 1 / q }, 

by ()6,36l) . 1)6.37)1 . Minkowski's inequality and Corollary 12.21 

If g < 1 we use the £ 9 triangle inequality in place of Minkowski's inequality and we have 
to bound 

oo . . 2 w<i N-M-d j. 
E/ / E E 2( nfc - nfc +-- J > <? 2( nfe - nft +^ Ar °' ? sup |F^ +s (x + y)| 9 dxV '' 

the result is the same. □ 

Given Lemma l6.2.2l the lower bound 1)6.33)1 follows from a corresponding lower bound for 
the expression only involving the r^ m (x, h,u>) and it remains to show for a < d/q: 

Lemma 6.2.3. 

N-M-d r r i/ 
(6.38) (E E 2 ~ 3aq / SU P 2 n ^Tl m (x,h,u) q d^dx) 9 

> c 2 m^{2 N{ l' a) ,N 1/g } 

for some c 2 > 0. 

Proof. In what follows we fix x G [1/4, 3/4] d and 1 < A; < 2 Nd . As in the proof of The- 
orem PI define V^{x) to be the union of all dyadic cubes of sidelength 2 n k+N+i w h ose 
boundaries intersect the boundary of Q^ +1 (x). Let (x) be the set of all Q G Q(nfe) that 
are contained in the closure of Vu f (x). Denote by Q(k, x, Q) the event that 6q(uj) = 1, but 
6qi(u) = for all Q' G Vu {x) \ {Q}- For the probability of this event there is the lower 
bound n(n(k,x,Q)) > c d 2- Nd ; see dOt . 

Now let W(&, j, x) be the set of all cubes Q G Q(nfc) for which 

2 -^+i < dist(a?,Q) < 2- nfc+ - ) ' +1 . 

For Q G W(k,j,x) denote by ijq the center of Q and set Hq jX = uq — x so that |/iq, x | ^ 
2- n fc+i+ 1 . 

Thus the left hand side of 1)6.38)) is bounded below by 

N-M-d „ . , 

g \l/g 



(6.39) c(E E 2 ~^/ 13 E / ^"T^^u, 



d\idx 
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For Q G W(k,j, x) and to G Q(k,x,Q) we decompose further 

m , ^ 

l/=l ^ ' 

where 

(6.40) Q) = / fc (y)?7 fe * + ^(^Q.cd - v))dy 



m 



and 



(6.41) II»(k,x,Q) = Yl d Q'( u ) [ My)A %(Q, x )- y m*XQ>(x)dy. 



VtvU (*) 



We prove a lower bound for and upper bounds for Ji™ and , u <m—l. 
Notice that for to G Vt{k, x, Q) 



I%(k,x,Q) = I (pk(y)Vk * Xq{x + h QtX - y)dy 
r k(v * <P)(rk(yQ - z))xQ(z)dz 

and since \r k (y Q -z)\< Vd2~ nk ■ 2 nk ~ M for z G Q it follows from (KTHJ1) that 

(6.42) \C(k,x,Q)\ > c{M)r d k 2- nkd > c'(M) if u G Q(k,x,Q), Q G W{k,j,x). 

Since fi(Q(k,x,Q)) > c2~ Nd and cavd(W(k,j,x)) « 2^, 

N-M-d r r i/ 

(E E 2 ~*"7 E / IC(A;,x,g)|^x) 9 

(6.43) >{[ 13d E 2 ~ Nd D 2^ ( ^)) 1/<? >c g (max{2^-^),iV}) 1 / 9 . 

•^[3.|] d fc=l j=M+d 

Next notice that for G Q(&, x,Q), Q G W(A; ; j, x), y £ supp and u < m — 1, 

\x + {h Q , x - y)vjm - y Q \ >\x- y Q \(l - vjm) - v/m\y\ > 2~ nk+J 

which shows that \rjk * xq( x + ^(^q,x — y))\ < C p 2~i p for all p and consequently we get 
the estimate 

< C M , p m pt2 -n k [ht], v<m-\. 

Similarly for II UJ (k, x, Q) we can argue as for the corresponding term in the proof of The- 
orem E21 an d see that 

sup \ll u {k,x)\ < C M , P Wl p2 -n k [h%] if u G n{k, x, Q) 
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for any p > 0. Thus 

2 Nd N-M-d „ „ m-1 



Nd 

(E E 2 ^W 13d E / [ E l#(M>Q)l + |Ji w (fc,a; ) 0)|] dvLdx) '" 

k=i j=M+d li'i^Qewtitj,!) „=i 



(6.44) 

2 



< 



E / / K >2 -»^fc)^) 1/9 <c 

k=1 JnJ 



by Lemma 12.11 We combine the estimates (j6.43|) and (|6.44|) to see that the expression 
((PHI) is bounded below by max{2 N ^ d ~ a /^ , N 1 /"}. □ 

We now combine the various estimates and note that the lower bound in Lemma 16.2.31 
is independent of R. Thus if R is chosen to be sufficiently large, the upper bounds in 
(|6,34|) can be absorbed by the lower bound (|6.38|) . and (|6.33j) consequently follows. All 
told, we have shown the lower bound A p ^ qi a{2 R ' 2 ) > max {2 N ( d ~ cr /i\N 1 /i}, which implies 
the asserted lower bound for large r = 2 R2Nd . □ 

Remark. One can also consider the more regular variant 



={f\i \^tf(x)\ s dh 

y J0 l J\h\<t 



- 1 - 1 q/s \ 1/q 

t- l - aq dr, 

\h\<t 



where the slashed integral denotes the average over the ball {h : \h\ < t}. Then ~ 
ll/llp + ||£>s,m/||p provided that a > max{0, d(l/p — l/s),d(l/q — 1/s)}. A modification of 
our argument shows that the characterization fails when a < d(l/q — 1/s). 

7. Proof of Theorem 11.41 

Let r\ be a Schwartz function in £(2) such that rj vanishes identically in a neighborhood 
of the origin and rj(£) = 1 if 2 -1 / 2 < |£| < 2 1 / 2 . In what follows we fix q < p < 2 and 
assume that < 7 < 1 and that b = ^yd(l/p — 1/2). Define for k > 1 the operator T k by 

(7.1) nf(Z)=e l ^v(2- k 0f(Z)- 

It is easy to see, using (|1.5j) . that the statement of the Theorem is equivalent with the 
statement that the best constant Al in the inequality 

L , , L 



(7.2) \{Y^\2- kb T k f k A 1/q <A L \{Y,\fk\ q y q , with f k e £(2 



J p 

k=l k=l 



111 



satisfies A L « L 1 l q ~ 1 l p . As the operators 2~ kb T k map W n £{2 k+1 ) to L p , with bounds 
uniform in k > (c/. jS]), the upper bound Al < L 1 /9~ 1 /p i§ immediate by Holder's 
inequality and the embedding £ q C £ p . In what follows we prove the lower bound. 

We use a variant of the random construction of 321 and define Qq^ and h'f' as in (|2.1j) : 
however we now let a depend on k and require that 

(7.3) a k = 2~^ d . 

Also let rj be a Schwartz function in S{2) whose Fourier transform equals 1 on the support 
of rj. Define (using the notation in ^21with n k = k) 

(7-4) ft(x)=Pk E 0Q,aMv(.2 k (x-x Q )) 
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where xq is the center of Q and 

(7.5) p k = a~ 1/p . 

We claim 

Jn k=l p 

this inequality will use only (|7.5|) and the fact that the f3 k increase at least in a geometric 
progression; the specific choice (|7.3(l is not yet needed. 

A straightforward estimate yields \f k (x)\ < C s (MHL(\(3kh k J,ak \ s )) 1 ^ s for all s > and 
therefore it suffices to prove (|7.6j) with f£ replaced by /3kti k JAk . 

Now since \i^ ak takes only values 1 and and the /3& increase at least geometrically we 
see that for all x 



(EW*^)! 9 ) q ^ c i su p W(?)\> 

with a finite constant C 7 independent of x. After replacing the supremum by an HP norm 
we see that the left hand side of (|7.6|) can be estimated by 

/ E / \PkK' ak \ p d^)dx) 1/p <c(! Y>£m*) 1/p = CL 1 '*. 

It remains to show the lower bound 

(T.r, (/j(Dw) v i>r >«*>/. 

Now let -fTfc be the convolution kernel of Tj,. Then 

T k f%{x)=fa E ^Hr%(x-x ). 
QeQ(fc) 

A stationary phase calculation shows that for suitable e± > there is the uniform estimate 
for large k 

(7.8) |lf fc (x)| > 2 k[ - d -^l^ if (1 - e 1 )2- fc ( 1 -^ < |x| < (1 + £i)2- fe M; 
moreover for any p < oo 

(7.9) \K k {x)\ < C p 2 kd (2 k \x\)~ p if \x\ > B2~ k ^ 

for suitable B (> 2); this is seen by using integration by parts for the oscillatory integral, 
which has a nonstationary phase when \x\ > B2~ k ( 1 ~' r \ Now apply Holder's inequality (as 
in all previous examples): 

£|2-»r t/f |») p/ W /p 



'n J[o,i] d 



k=l 

1/9 



fc=l QGQ(fc) 



dfidx 



Fix a; 6 [1/4, 3/4] rf and let Vfc )7 (x) be the set of all cubes Q G Q(&) whose distance to x 
is < C^ - *^ 1- " where C2 3> B for a sufficiently large constant B. Let fi(/c,x,Q) be the 
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event that 6q(uj) = 1 but 9qi{uj) = for all Q' G V kr/ (x) \ {Q}- The probability of this 
event satisfies 

li(Sl(k,x,Q)) > o fc (l - 0fc ) card(Vk ^ (a!)) - 1 > ca fc , 

by our choice (|7.3[) . 

By the upper bound l)7.9j) we get 

/ |2- fc ( d+6 )/3 fc J] Qiafc (a;)E: fc (x-XQ)|VH 
n QeQ(fc)\v fe , 7 W 



kd 



< 2 

\z-x\>2- k {^—i) 

provided that p > d/q. Consequently by choosing p large enough we find that 

L 



(7.10) 



E 2 



-k(d +b)pk Y 9 QAk {u)K k {x-x Q ) 



)eQ(k)\v k Mx) 



9 \ 1/9 



uniformly in L. 

By (|7.10j) we may estimate 

L 



1* - XQ, 



(L f El^^Ew-w 

^ ( / , E / W k{d+b) h E *QW(«)#*(*-*«0 
^ /[I £1<* /O 1 



dfidx 



1/9 



c 



and the main term is 

L 

> ' 



(7.11) 



i3idE E 

4-4J fc=lQGV fej7 (a;) 



i3 ld E E 



n(fc,a;,Q) 



n(k,x,Q) 



2 -k(d +b)(3k y 9 QI>ak (u)K k (x-x Q , 



dfidx 



1/9 



2- k l d + b )p k K k ( X -x Q ) 



1/9 



Now let Wfc j7 (x) be the family of all cubes in Q(k) which are contained in the set {y : 
(1 - ei)2- fc ( 1 -'^) < \x - y\ < (1 + ei)2- fe ( 1 -^}. These cubes are also in V k , 7 (x) and if 
Q £ VVfc j7 (x) then we may use the lower bound (|7.<S|) for the term K k (x — xq). Note also 
that card(W fc!7 (x)) > 2 kd i a' 1 for large k. 

Thus the term (|7.11|) is bounded below for large L by 



isirfE E 

4>4J k=\Q&M ktl {x) 



U(k,x,Q) 



[2- k ^(3 k 2 k(d ~^] q dpdx 



1/9 



> c ( / 1 3 E card(W fci7 (x))a fe (ix) > L 1 



1/9 



1/9 



4'4J fc=C 



and consequently we obtain (|7.7|) . □ 

Remark: The case 7=1 which is relevant for the wave equation is an exceptional case (see 
(HI, El)) as the critical b is given by b = (d — l)(l/p — 1/2), 1 < p < 2. However if these 
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parameters are chosen in Theorem 11.41 then a modification of the above argument, with 
ak = 2~ k ( d ~ 1 \ shows that (|1.1«-{|) remains valid. 
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